N. elegans có phạm vi phân bố rộng khắp Ấn Độ Dương. Loài cá này được tìm thấy từ Biển Đỏ và ngoài khơi phía nam bán đảo Ả Rập, trải dọc theo vùng bờ biển Đông Phi đến ngoài khơi Durban (Nam Phi), bao gồm Madagascar và những bãi cạn, quần đảo xung quanh; ngoài khơi Sri Lanka và các quần đảo thuộc Nam Á; ngoài khơi Myanmar, băng qua biển Andaman trải dài xuống đảo Sumatra, Java và Bali (Indonesia)[1][3]. N. elegans cũng được ghi nhận ở ngoài khơi đảo Giáng Sinh và quần đảo Cocos (Keeling) (thuộc Úc)[4].

N. elegans sống gần những rạn san hô và đá ngầm ở độ sâu khoảng 30 m trở lại[1].